package com.lwl.Algorithmic_data_structure.class25单调栈;

/**
 * @author lwl
 * @Description 给你一个 **正数** 数组，请你求出 （sub累加和*sub中最小值） 中的最大值
 * @date 2023/6/25 21:57
 */
public class Code03getMaxSubSumMultiplyMin {

    public static int getMaxSubSumMultiplyMin(int[] array) {
        // 1. 前缀和数组
        // 2. 每个元素在数组中比他小的边界数组（单调栈）smallBorder[array.length][2]
        // 3. 遍历数组：array[1]*累加和(smallBorder[i][0] ~ smallBorder[i][1])
        return -1;
    }

}
